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(54) Title: THREE-DIMENSIONAL IMAGING SYSTEM 

(57) Abstract 

llicre is described a three-dimensional imaging 
.system for acquiring a succession of two-dimensional im- 
ages of a target volume represented by an array of pix- 
els and transforming the succession of two-dimensional 
images directly into a three-dimensional image. Gen- 
erally, the system comprises a scanner, a memory and 
a transformation means. The scanner scans the target 
volume using an angular scanning technique, and gen- 
erates a succession of digitized two-dimensional images 
thereof representing cross sections of the ta rget volume 
on a plurality of planes spaced around an axis of ro- 
tation of the scanner. Tlie memory stores the succes- 
sion of digitized two-dimensional images and a data set. 
The data set comprises: (i) calibration parameters defin- 
ing the geometric relationship between successive dig- 
itized two-dimensional images; and (ii) acquisition pa- 
rameters defining the geometric and orientational rela- 
tionship between successive digitized two-dimensional 
images. The transformation means receives the digi- 
tized two-dimensional image and the data set, and trans - 
fornis the digitized two-dimensional images directly into 
a three-dimensional image of at least a portion of the tar- 
get volume. The system is particularly suited to display 
a three— dimensional image from two-dimensional images 
which are acquired by a fan- or axially-acquired ultra- 
sound image data. 
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wo 98/43109 PCT/CA98/00247 
THREE-DIMENSIONAL IMAGING SYSTEM 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

The present invention relates to the field of three-dimensional imaging. More 
specifically, the present invention relates to a method and to a system for the 
5 reconstruction of ultrasound image data using an angular scanning technique 
producing a plurality of planes spaced around an axis of rotation of a scanning means 
used to acquire the image data. 



DESCRIPTION OF THE PRIOR ART 
10 Three-dimensional (3D) ultrasound imaging is a technique in which a set of 

spatially related two dimensional ultrasound slices (tomograms) of a target are 
collected and mathematically converted to create a virtual Cartesian ultrasound 
volume. This virtual ultrasound volume facilitates the visualization of non-acquired 
slices of the target and a variety of rendered surfaces and projections of the target 
15 otherwise unobtainable using two-dimensional (2D) ultrasound imaging. 

High fidelity 3D ultrasound requires, by definition, a data set in which the 
spacial relationship between the individual ultrasound slices is precisely known. High 
fidelity ultrasound is important for the accurate assessment of volumes and the 
appreciation of target geometry. The conventional method of choice for obtaining the 
20 precise spatial relationship between ultrasound slices is to actively constrain the 
position of each ultrasound slice. This is achieved by controlling the position of the 
ultrasound probe during generation of the slices by use of a motorized positioning 
device (mechanical scanning). Examples of 3D ultrasound imaging systems are 
described in detail in United States patents 5,454,371 (Fenster et al.) and 5,562,095 
25 (Downey et al.), the contents of each of which are hereby incorporated by reference. 

In the three-dimensional ultrasound imaging systems described in the afore- 
mentioned United States patents, when a succession of two-dimensional images have 
been captured and digitized, the two-dimensional images are stored as a stack to form 
an image data array. Before a three-dimensional image of the scanned volume can 
30 be created and viewed by a user, the image data array must be reconstructed to form 
a volumen-ic image array. This type of reconstruction, in which every pixel in every 
two-dimensional image slice is converted into an appropriate voxel in an image 
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volume (i.e. volumetric image array) prior to display is known as "full volume" 
reconstruction. Full volume reconstruction is shown schematically on the left-hand 
side of Figure I. All the data points (represented by X and O) on each of the 
individual two-dimensional image slices (collectively A) are generated into a single 

5 complete volume array (B), Once the complete volume array has been generated, a 
selected view of the volume set may be displayed on a monitor (C) by sampling the 
volume array along selected planes. The generation of the complete volume array is 
somewhat inefficient, i.e. it is a time-consuming intermediate stage. Full volume 
reconstruction and display of a three-dimensional image using a conventional 

10 hardware platform can take upward of one minute and, therefore, has limited 
application in situations where immediate display of an acquired image is desirable. 

In an attempt to overcome the drawbacks associated with full volume 
reconstruction, the applicants developed a so-called "fast-linear" reconstruction 
process which is described in co-pending United States patent application serial 

15 number 08/562,590 (which corresponds to International patent application serial 
number PCT/CA96/00777), the contents of which -are hereby incorporated by 
reference. 

In fast-linear reconstruction, only the specific image data from the two- 
dimensional image slices that are actually required to view the user-selected image 

20 undergoes reconstruction. In other words, only the image data necessary to view the 
surface of user-selected image (i.e. as opposed to all of the data representing the 
entire volume of the target) is used for reconstruction. The fast-linear reconstruction 
technique is shown schematically on the right-hand side of Figure 1. If, for example, 
the users wishes to view a particular image (C) of the target volume, the computer 

25 uses associated calibration and aquisition parameters of the collected two-dimensional 
image slices (A) to determine special "look-up" tables (D) which speed up the 
determination of which data points from the two-dimensional image slices are 
required to be displayed on the monitor. In the scenario illustrated in Figure 1, only 
the "O" two-dimensional data points necessary to produce the desired image are 

30 reconstructed. There is no necessity to construct a full volume image array. 
Accordingly, this fast-linear reconstruction is more efficient than conventional full 
volume reconstruction, i.e. it is less time-consuming (less than second). 
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The fast-linear reconstruction method and system described in co-pending 
United States patent application serial no. 08/562,590, can be used to facilitate the 
display of three-dimensional images of target volumes by the reconstruction of 
parallel two-dimensional images slices (shown schematically in Figure 2A) which 
5 have been acquired using a linear scanning path. The mediod and system described 
may also be utilized when the parallel image slices are uniformly tilted with respect 
to the scanning axis (shown schematically in Figiure 2B). 

It is an object of the present invention to provide a system and method for so- 
called "fast" reconstruction of fan- and axially-acquired ultrasound data which 
10 obviates and mitigates at least one of the disadvantages of the prior art. 

SUMMARY OF THE INVENTION 
Accordingly, in one aspect, the present invention provides a three-dimensional 
imaging system for acquiring a succession of two-dimensional images of a target 
15 volume represented by an array of pixels and transforming the succession of two- 
dimensional images directly into a three dimensional image, the system comprising: 
scanning meains to: (i) scan the target volume using an angular scanning 
technique, and (ii) generate a succession of digitized two-dimensional images thereof 
representing cross-sections of the target volume on a plurality of planes spaced around 
20 an axis of rotation of the scanning means; 

memory means storing the succession of digitized two-dimensional images and 
a data set, the data set comprising: (i) calibration parameters defining the geometric 
relationship between successive digitized two-dimensional images; and (ii) acquisition 
parameters defining the geometric and orieniational relationship between successive 
25 digitized two-dimensional images; and 

transformation means for: (i) receiving the digitized two-dimensional images 
and the data set, and (ii) transforming the digitized two-dimensional images directly 
into a three-dimensional image of at least a portion of the target volume. 

In another aspect, the present invention provides a method of transforming 
30 a succession of two-dimensional images of a target volume represented by an array 
of pixels directly into a three dimensional image, the method comprising the steps of: 
scanning the target volume along an angular scanning path; 
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generating a succession of digitized two-dimensional images representing 
cross-sections of the target volume on a plurality of planes spaced around an axis of 
rotation of the scanning means; 

storing the succession of digitized two-dimensional images in a memory; 
5 storing a data set in the memory, the data set comprising (i) calibration 

parameters defining the geometric relationship between successive digitized two- 
dimensional images; and (ii) acquisition parameters defining the geometric and 
orientational relationship between successive digitized two-dimensional images; 

accessing the digitized two-dimensional images and the calibration file; and 
10 transforming the digitized two-dimensional images directly into a three- 

dimensional image of at least a portion of the target volume. 

As used throughout this specification, the term "target volume" refers to the 
particular area within a subject which a user wishes to image. The target volume is 
not fixed and does not necessarily include, for example, an entire organ in a patients 
15 body. Further, the target volume which is displayed as a three-dimensional image is 
not necessarily the entire volume encompassed during acquisition of the two- 
dimensional image slices. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 Embodiments of the present invention will be described, by way of example 

only, with reference to the accompanying drawings, in which: 

Figure I is a schematic representation of two image reconstruction techniques 
of the prior art; 

Figures 2A and 2B each are, respectively, a schematic representation of 
25 successive, linearly acquired, two-dimensional image slices which may be 
reconstructed using the techniques of the prior art; 

Figure 3 is a perspective view of a three-dimensional imaging system; 
Figure 4 is a block diagram showing various hardware and software modules 
of the computer forming part of the system illusu-ated in Figure 3; 
30 Figure 5 is a schematic representation of successive, two-dimensional image 

slices acquired using a fan scanning technique; 
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Figure 6 is a schematic representation of successive, two-dimensional image 
slices acquired using an axial scanning technique; 

Figures 7A and 7B are isomorphic planes of the two-dimensional image slices 
acquired using fan and axial acquisition techniques, respectively; 
5 Figure 8 is a schematic representation of a reverse map; and 

Figure 9A and 9B are a schematic representations showing the relationship 
between the two-dimensional image data and its reverse map for fan and axial 
acquisition, respectively. 

10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A three-dimensional imaging system in accordance with the present invention 
is indicated generally at 20 in Figure 3, System 20 is capable of generating three- 
dimensional ultrasound images of a target volume of a subject from a succession of 
two-dimensional ultrasound image slices of the target volume. The subject under 

15 examination may be animate or inanimate. In the former case, system 20 may be 
used as a diagnostic tool or during clinical procedures to provide updated images of 
the target volume in real-time. 

System 20 includes an ultrasound transducer actuating assembly (not shown) 
for removably attaching an ultrasound transducer (not shown). The transducer 

20 actuating assembly is designed to move the transducer along an angular scanning path 
so that a succession of spatially, angularly related two-dimensional image slices can 
be generated. 

As used throughout this specification, the term "angular scanning path" is 
intended to have a broad meaning and is meant to encompass any non-linear scanning 

25 path, i.e. any scanning path in which the succession of two-dimensional image slices 
generated are not parallel to one-anoiher. Non-limiting examples of angular scanning 
paths are "fan" and "axial" scanning, both of which are be known and understood by 
a person of skill in the art. 

Further, as used throughout this specification, the term "angularly related" is 

30 intended to have a broad meaning and indicates that the relationship between 
successive two-dimensional image slices may be defined in terms of a pre-determined 
rotational component. 
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The transducer is connected to an ultrasound machine 28 via a communication 
line 30. Ultrasound machine 28 in turn is connected to a computer 32 via 
communication line 34. Computer 32 includes a keyboard (hot shown), a monitor 36 
with a display screen 36a and a graphical input device 38 such as a mouse. It will 
5 be apparent that many other input means can be used to input commands to the 
computer, such as voice input via microphone, joystick, control knobs, trackball and 
mechanical sliders. Computer 32 provides output signals to a controller 40 via 
communication line 42 which in turn provides control signals to the transducer 
actuaung assembly via communication line 44 to control the angular scanning motion 
10 of the transducer. 

Types of transducers and transducer actuating assemblies which may be 
utilized in the system of the present invention to produce the succession of spatially, 
angularly related two-dimensional image slices, are not particularly limited and the 
choice of a suitable combination is believed to be within the purview of a person of 
15 skill in the art. . 

The selection of a suitable combination of transducer, transducer actuating 
assembly and ultrasound machine settings will be dependent on a number of factors, 
such as: the type of subject, the location within the subject of the target volume to be 
scanned, the presence of obsciu-ing anatomy and the like. 
20 Examples of suitable transducers and transducer actuating assemblies and their 

operation of which are described in United States patents 5,454.371 (Fenster et al.) 
and 5,562,095 (Downey et al.) and IEEE Engineering in Medicine and Biology, 15 
41-52 (1996) , the contents of each of which are hereby incorporated by reference. 

Although the present invention will be described with reference to two- 
25 dimensional image slices generated by transducers in combination with transducer 
actuating assemblies, its is equally applicable to image slices generated with so-called 
"free-hand" scanning techniques, which are known to persons of skill in the art and 
are described in copending Unites States (provisional) patent application filed on even 
date and in Fenster et al., IEEE Engineering in Medicine and Biology, 15, 41-52, 
30 (1996). 

In use, the succession of reflected ultrasound signals received by the 
transducer are conveyed to ultrasound machine 28 where a succession of two- 
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dimensional images of the target volume are generated. Each two-dimensional image 
represents a cross-section of the target volume having x and y dimensions. 

Since the velocity of the transducer along the angular scan path, the geometry 
of the scan path and the ultrasound signal transmit interval can be readily configured 
5 during the acquisition stage, the relative spacial and angular position of the succession 
of two-dimensional images can be determined. Accordingly, the relationship between 
individual pixels within each image slice and within adjacent image slices, can be 
expressed in terms of an algorithm. 

The twoHiimensional images generated by ultrasound machine 28 are conveyed 

10 to computer 32 via conununication line 34. Computer 32 digitizes the previously 
analog two-dimensional images and stores the digitized images. Preferably, computer 
32 also stores a data set which contains data defining (i) calibration parameters 
defining the geometric relationship between successive digitized two-dimensional 
images; and (ii) acquisition parameters defining the geometric and orientational 

15 relationship between successive digitized two-dimensional images. A more detailed 
description of the contents of the data set will be provided below. 

A block diagram illustrating some of the preferred hardware/software 
modules/functions of computer 32 is provided in Figure 4. As illustrated, computer 
32 includes a frame grabber module 80, such as an IMAXX Video Capture Board 

20 manufactured by Precision Digital Image Corporation of Redmond, Washington, to 
process the two-dimensional analog images received from ultrasound machine 28. 
Specifically, frame grabber module 80 captures and digitizes the succession of two- 
dimensional analog images and stores them in a local physical memory 82. 

Computer 32 also includes a user interface module 84 for interpreting input 

25 commands received via a graphical input device 38. As will be appreciated by those 
of skill in the art, user interface module 84 controls and co-ordinates the operation 
of the other modules of system 20 in response to input from the graphical input 
device 38 allowing the user to control the system in the desired manner. 

Once a succession of two-dimensional images of the target volume has been 

30 captured and digitized by frame grabber module 80 and stored in physical memory 
82, it may be transferred, if desired, to an external file storage memory 88. The 
digitized two dimensional images, whether stored locally or externally, may be 
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processed by a display module 92 in response to input commands received from 
graphical user interfece 38 so that a three-dimensional image of the target volume can 
be displayed on screen 36a of monitor 36. 

Computer 32 also includes a transducer scanning control module 98 which 
5 provides output signals to controller 40 to actuate the transducer actuating assembly. 
Transducer scanning control module 98 receives input from user interface module 84. 

As described hereinabove, the relative spacial and angular position of the 
succession of two-dimensional images can be determined and, accordingly, the 
relationship between individual pixels within each image slice and within adjacent 

10 image slices, can be expressed in terms of an algorithm. Using this information, 
which preferably forms part of the data set, and knowledge of the location of each 
individual two-dimensional image slice within the computer memory, display module 
92 can reconstruct a three-dimensional image of the target volume without the 
requirement for full volume reconstruction, 

15 In order for display module 92 to be able to act directly on the digitized two- 

dimensional image slices, the data set preferaby includes: 

(i) calibration parameters defining the geometric relationship between 
successive digitized two-dimensional images; and 

20 

(ii) acquisition parameters defining the geometric and orientational relationship 
between successive digitized two-dimensional images. 

More specifically, for fast-fan reconstruction (i.e. reconstruction of a three- 
25 dimensional image from a succession of two-dimensional images acquired using a fan 
scanning technique) and for fast-axial reconstruction (i.e. reconstruction of a three- 
dimensional image from a succession of two-dimensional images acquired using an 
axial scanning technique), the data set preferably includes: 

30 (i) an address pointer defining the address of the location in the 

computer memory in which the acquired digitized two-dimensional 
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image data starts - this may be known by the invocation of the viewing 
program; 

(ii) the horizontal and vertical voxel sizes of the acquired images; 

5 

(iii) the location of the axis of rotation of the transducer with respect 
to each of the succession of images; 

(iv) the width and height (i.e. x and y) of each acquired image and the 
10 total number of acquired images; 

(v) the relative orientation of each acquired image to the transducer 
actuating assembly; 

15 (vi) the angular separation of each acquired image; and 

(vii) the total angle of acquisition. 

Additionally and preferably, for fast-axial reconstruction, the data set further includes 
20 data defining: 

(viii) the degree of oui-of-plane tilt of the transducer, if any; 

(ix) the degree of out-of-plane displacement, if any; and 

25 

(x) the degree of in-plane tilt, if any. 

Of the foregoing ten types of information in the data set, items (ii), (iii), (viii), 
(ix) and (x) are considered to be calibration parameters which originate from a 
30 calibration procedure performed on the transducer, transducer actuating assembly and 
an ultrasound machine to which the transducer is attached, prior to image acquisition. 
These parameters are used to partially define the acquired image geometry. 
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Items (iv), (v), (vi), and (vii) are considered to be acquisition parameters 
which originate at the time of image slice generation. These parameters are also used 
to partially define die acquired image geome07 and also used to define the orientation 
of the data, 

5 Before acquiring two-dimensional images of a target volume using system 20, 

the calibration parameters must be defined. Specifically, frame grabber module 80 
is programmed to write the acquired digitized ultrasound image data to the 
appropriate locations of physical memory 82 and to generate an address pointer which 
in turn is stored in the data set in physical memory 82. Further, during calibration, 

10 the velocity of the transducer along the angular scanning path and the ultrasound 
signal transmit interval are determined so that the number of two-dimensional image 
slices of die target volume to be taken are known. Also, the number of pixels along 
the X and y axis of the twcHdimensional images are measured. The number of pixels 
in the x and y directions defines the edges of each two-dimensional ultrasound image. 

15 These numbers may be used to locate the ultrasound image data within die scanned 
target volume. Once the numbers are determined they are also stored in the data set. 

During calibration of die transducer/transducer actuating assembly, the centre 
to centre distance between two pixels in the same line of an ultrasound image (i.e. in 
the X direction) are determined and the centre to centre distance between adjacent 

20 pixels in two different lines of the ultrasound image are determined (i.e. in the y 
direction). During the determination of the distances between the pixels mentioned 
above, only a few sample measurements between two pixels in the x-direction of an 
ultrasound image, two pixels in the direction of the same ultrasound image are taken 
and average distances are determined, Furdier, a determination of the axis of rotation 

25 of the transducer is also made. Calibration is more fully described in United States 
patents 5,454,371 (Fenster et al.) and 5,562,095 (Downey et al.) and IEEE 
Engineering in Medicine and Biology, _15 41-52 (1996), the contents of each of which 
are hereby incorporated by reference. 

Since the velocity of the transducer along the angular scanning path is constant 

30 (or may be assumed to be constant), the ulu-asound signal transmit interval (i.e., 
frame rate) is known and the total angle of acquisition is known, the distance between 
corresponding pixels in adjacent two-dimensional ulu-asound images may be 
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calculated. Once these distances are determined, the distance values are stored in the 
data set. 

Prior to performing axial scanning, the degree of in-plane and out-of-plane tilt 
of the transducer, as well as the degree of out-of-plane displacement of the u-ansducer 
5 are also pre-measured and this information is stored in the data set. In-piane tilting 
is the angle that the axis of rotation, projected onto each image plane, makes with a 
vertical centerline of the image plane. Out-of-plane tilting offsets occur when the 
two-dimensional images are captured at an angle to the theoretical scanning axis of 
the transducer. Out-of-plane displacement offsets occur when the two-dimensional 

10 images are captured "off-centre" from the theoretical scanning axis, i.e. when the 
actual scanning axis of the transducer is parallel to, but displaced from, the theoretical 
scanning axis. It is desirable to compensate for these offsets so that inaccuracies in 
the final reconstructed (leading to distonion of the final three-dimensional image) do 
not occur. Once the above data is stored in the data set in physical memory 82, the 

15 data set may be transferred to and stored in external file storage memory 88. 

A determination is then made of the so-called acquisition parameters, i.e, the 
width and height (i.e. x and y) of each acquired image and the total number of 
acquired images; the relative orientation of each acquired image to the transducer 
actuating assembly; the angular separation of each acquired image; and the total angle 

20 of acquisition. 

The actual steps of data acquisition, whether using fan or axial acquisition, and 
the visual confirmation that the target volume has been imaged using two-dimensional 
image display, are conventional and will not be described in detail herein. A more 
extensive discussion may be found in United Slates patents 5,454,371 (Fenster et al.) 

25 and 5,562,095(Downey et al.), both of which are incorporated herein by reference. 

Figures 5 and 6 show schematic representations of a succession of two- 
dimensional image planes acquired using fan and axial scanning techniques, 
respectively. 

In a preffered embodiment, the data set is used to construct a "reverse map" 
30 for each type of data. A reverse map is a look-up table or a partial look-up table, 
which is used to determine the location within the succession of two-dimensional 
image slices of the particular pixels which must be retrieved from memory to produce 
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the three-dimensional display image selected by the user. The reverse map is a static 
structure which, due to its small size relative to the volume data, allows for high- 
speed access to the volume data from planar samplings of the data. The principle of 
reverse mapping is known to those of skill in the art and will not be described in 
detail herein. A discussion of reverse mapping may be found in "Digital Imaging 
Warping". George Wolberg, IEEE Press, 1990, the contents or which are 
incorporated herein by reference. 

In the present system, the panicular type of reverse map utilized preferably 
is a two-dimensional structure. Notionally, this structure can be considered to a grid 
overlaying a Cartesian coordinate system that stores a partial mapping of Cartesian 
coordinates onto the acquired data pixels. The reverse map grid lies within a plane 
that is representative of isomorphic acquisition data planes (i.e. the plane shown in 
Figures 7A and 7B for fan data and axial data, respectively). These isomorphic 
planes are orthogonal to, and encompass an edge of, each plane in the succession of 
two-dimensional image slices. 

A schematic representation of a reverse map is shown in Figure 8. In Figure 
8, U and V are Cartesian coordinates having an origin (0,0) at the top right-hand 
corner. SI, S2 and S3 are edge views of successive acquired two-dimensional image 
slices. 

Using this particular embodiment of a reverse map (i.e. one in which the map 
encloses the edges of each two-dimensional image slice ("raw frame") and is oriented 
in a plane orthogonal to all raw frames), a look-up table is made which provides a 
partial index of the raw data within each image slice when this table is indexed by 
the two appropriate output three-dimension coordinates (U,V) (see Figures 9A and 
9B). The complete index into the raw data is formed from this partial index and the 
last output three-dimensional coordinate (W) in conjunction with the acquisition (i.e., 
orientation) parameters. 

In Figures 9A and 9B, x and y are the dimensions of the two-dimensional 
image slices and z is the slice or "frame" number. "A" indicates the axis or rotation 
for each type of data acquisition. PI and P2 indicate the planes bounding the 
isomorphic sections of the raw data. The position of these planes will be dependent 
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on the size and type of any offeets which occur in the acquitition of the two- 
dimensional image slices. 

The coarseness of the transformation of display pixels into acquired data pixels 
is determined by the pre-defined horizontal and vertical dimensions of the reverse 
5 map. 

The two-dimensional reverse map, as described above, can be used to provide 
immediate reconstruction of an image, rather than a larger (and therefore slower) 
three-dimensional reverse map. The reverse map technique can be used, for 
example, to texture the surfaces of a displayed so-called "image cube" or to render 

10 internal surfaces of a bounding region. 

Because the two-dimensional reverse map of the present invention exploits the 
isomorphic symmetery present in rotationally acquired two-dimensional image sets, 
each location in the reverse map caches that part of the index into the raw data that 
is common to several locations within a reconstructed version of the raw data. 

15 In use, once the data in the data set has been defined and the two-dimensional 

data acquisition has been completed, a default three-dimensional image of the target 
volume is displayed on the screen of the monitor. This default view may be, for 
example, a perspective view of a reconstruction of the outer surface of the entire 
target volume. This three-dimensional image may be manipulated by the user using 

20 die technique described in detail in United States patents 5,454,371 (Fenster et al.) 
and 5,562,095 (Downey et al.), the contents of each of which are hereby incorporated 
by reference. 

As the image is manipulated and a new view of the target volume is required 
(for example, a portion of the default view of the target volume), the display module 
25 uses the reverse map to determine which specific data points within which of the 
stored two-dimensional image slices, are required to generate the required image. It 
is diese specific data points, and only these data points, that are reconstructed into the 
displayed image. 

It will be apparent to a person of skill in the art, that it is not necessary to use 
30 a reverse map to provide rapid reconstruction of a three-dimensioanl image form the 
raw data once the calibration and orientation parameters are known. For example, 
it is possible to use a forward mapping technique in which the planar views of the 



-13- 



wo 98/43109 



PCT/CA98/00247 



desired image can be splatted by data values. The principles of this technique are 
discussed in "Digital Imaging Wwping", George Wolberg, IEEE Press, 1990, the 
contents or which are incorporated herein by reference. 

While this invention has been described with reference to an illustrative 
5 embodiment, this description is not intended to be construed in a limiting sense. 
Various modifications of the illustrative embodiments as well as other embodiments 
will be apparent to persons of skill in the an. It is therefore contemplated that the 
appended claims will cover any such modifications or embodiments. 
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What is claimed is: 

1. A three-dimensional imaging system for acquiring a succession of two- 
dimensional images of a target volume represented by an array of pixels and 
transforming the succession of two-dimensional images directly into a three 
dimensional image, the system comprising: 

scanning means to: (i) scan the target volume using an angular scanning 
technique, and (ii) generate a succession of digitized two-dimensional images thereof 
representing cross-sections of the target volume on a plurality of planes spaced around 
an axis of rotation of the scanning means; 

memory means storing the succession of digitized two-dimensional images and 
a data set, the data set comprising: (i) calibration parameters defining the geometric 
relationship between successive digitized two-dimensional images; and (ii) acquisition 
parameters defining the geometric and orientational relationship between successive 
digitized two-dimensional images; and 

transformation means for: (i) receiving the digitized two-dimensional images 
and the data set, and (ii) transforming the digitized two-dimensional images directly 
into a three-dimensional image of at least a portion of the target volume. 

2. An imaging system as defined in claim 1, wherein the angular scanning 
technique is an axial scanning technique. 

3. An imaging system as defined in claim I, wherein the angular scanning 
technique is a fan scanning technique. 

4. An imaging system as defined in claim 1, wherein the data set includes data 
defining: 

(i) an address pointer defining the address of the location in the computer 
memory in which the acquired digitized two-dimensional image data starts 

(ii) the horizontal and vertical voxel sizes of the acquired images; 

(iii) the location of the axis of rotation of the transducer with respect 
to each of the succession of images; 
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(iv) the width and height (i.e. x and y) of each acquired image and the 
total number of acquired images; 

(v) the relative orientation of each acquired image to the transducer 
actuating assembly; 

(vi) the angular separation of each acquired image; and 

(vii) the total angle of acquisition. 

5. An imaging system as defined in claim 2, wherein the data set fiirther includes 
data defining: 

(viii) the degree of out-of-plane tilt of the u-ansducer; 

(ix) the degree of out-of-plane displacement; and 

(x) the degree of in-plane tilt. 

6. An imaging system as defined in claim 1, wherein the calibration parameters 
comprise (i) die horizontal and vertical voxel sizes of the acquired images; and (ii) 
the location of the axis of rotation of the transducer with respect to each of the 
succession of images; 

7. An imaging system as defined in claim 6, wherein the calibration parameters 
further comprise (iii) the degree of out-of-plane tilt of the transducer; (iv) the degree 
of out-of-plane displacement; and (v) the degree of in-plane tilt. 

8. An imaging system as defined in claim 1, wherein the acquisition parameters 
comprise (i) the width and height (i.e. x and y) of each acquired image and the total 
number of acquired images; (ii) the relative orientation of each acquired image to the 
transducer actuating assembly; (iii) the angular separation of each acquired image; 
and (iv) the total angle of acquisition. 

9. An imaging system as defined in claim 4, wherein item (iv) comprises the 
number of pixels along the x and the y axis of each two-dimensional image and the 
total number of two-dimensional images taken. 
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10. An imaging system as defined in claim 4, wherein item (ii) comprises the 
physical distance between the centres of adjacent pixels in both the x and the y 
directions in each two-dimensional image. 

11. An imaging system as defined in claim 1, wherein the transformation means 
includes a means to generate a reverse map. 

12. An imaging system as defined in claim 11, wherein the reverse map encloses 
edges of each two-dimensional image and is oriented in a plane orthogonal to the 
planes of the two-dimensional iamges. 

13. A method of transforming a succession of two-dimensional images of a target 
volume represented by an array of pixels direcdy into a three dimensional image, the 
method comprising the steps of: 

scanning the target volume along an angular scanning path; 

generating a succession of digitized two-dimensional images representing 
cross-sections of the target volume on a plurality of planes spaced around an axis of 
rotation of the scanning means; 

storing the succession of digitized two-dimensional images in a memory; 

storing a data set in the memory, the data set comprising (i) calibration 
parameters defining the geometric relationship between successive digitized two- 
dimensional images; and (ii) acquisition parameters defining the geometric and 
orientational relationship between successive digitized two-dimensional images; 

accessing the digitized two-dimensional images and the calibration file; and 

transforming the digitized two-dimensional images directly into a three- 
dimensional image of at least a portion of the target volume. 
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